bipartite graph - significado y definición. Qué es bipartite graph
Diclib.com
Diccionario en línea

Qué (quién) es bipartite graph - definición


Bipartite graph         
  • A [[complete bipartite graph]] with ''m'' = 5 and ''n'' = 3
  • The [[Heawood graph]] is bipartite.
  • A graph with an odd cycle transversal of size 2: removing the two blue bottom vertices leaves a bipartite graph.
GRAPH OF TWO DISJOINT SETS IN WHICH EVERY VERTEX IN ONE SET IS CONNECTED TO AT LEAST ONE IN THE OTHER
Bipartitie graph; Bipartite Graph; Bipartite graphs; Bipartite plot
In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets U and V, that is every edge connects a vertex in U to one in V. Vertex sets U and V are usually called the parts of the graph.
bipartite graph         
  • A [[complete bipartite graph]] with ''m'' = 5 and ''n'' = 3
  • The [[Heawood graph]] is bipartite.
  • A graph with an odd cycle transversal of size 2: removing the two blue bottom vertices leaves a bipartite graph.
GRAPH OF TWO DISJOINT SETS IN WHICH EVERY VERTEX IN ONE SET IS CONNECTED TO AT LEAST ONE IN THE OTHER
Bipartitie graph; Bipartite Graph; Bipartite graphs; Bipartite plot
Convex bipartite graph         
In the mathematical field of graph theory, a convex bipartite graph is a bipartite graph with specific properties.